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METHOD FOR DYNAMICALLY ALLOCATING WIRELESS 
COMMUNICATION RESOURCES 

Q Field of the Invention 

The present invention relates generally to time division 
multiplexed (TDM) wireless communication systems and, in 
particular, to a method for dynamic allocation of wireless 
. 5 communication resources within TDM wireless communication 
systems. 

Background of the Invention 

2 0 Within TDM wireless communication systems, the 

transmission of voice messages is well known. In such 
systems, communication units (i.e., hand-held or in-car mobile 
radios) are assigned wireless communication resources in the 
form of radio frequency (RF) carrier divided by time into 
25 multiple time slots. Typically, these wireless communication 
resources (i.e., time slots) have relatively low bandwidths. In 
the present context, the term bandwidth is used to generally 
refer to the throughput rate at which a particular 
communication medium can be used to transmit information. 

3 0 These low-bandwidth wireless communication resources have 

been acceptable because voice messages typically do not 
require a high transmission rate to be transmitted in a timely 
manner, i.e., with a minimal amount of delay. Additionally, 
because the time needed to complete a typical voice message 
3 5 is generally small, it is a feature of many TDM wireless 
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In a TDM wireless communication system (100). 
a central controller (104) monitors the transfer of a 
message (108) in order to determine a system grade of 
service. Based on the system grade of service, the central 
controller dynamically allocates a lesser or greater number 
of wireless communication resources (105). Alternatively, 
a communication unit (101) can directly request additional 
wireless communicauon resources. 
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communication systems that the wireless communication 
resource used for a voice message is dedicated for the 
duration of the transmission. 

Among users of TDM wireless communication systems 
the need for transmission of non-voice messages, such as text 
and image files, often collectively referred to as data 
m-ssages. is growing. Voice messages and data messages may 
b particularly distinguished by the relative amounts of 
bandwidth required to transmit them. That is, many data 
messages require high-throughput communication resources in 
order to be transmitted with minimal delay. When data 
messages are transmitted via low-throughput wireless 
communication resources, originally intended for voice 
messages, completion of the message transmission is often 
delayed. These difficulties notwithstanding, it would be ' 
useful to allow the bandwidth (i.e., throughput) of a particular 
transm.ssion to be dynamically altered as needed and to allow 
vo.ce and data messages to be simultaneously transmitted. 

An example may best illustrates why current TDM 
wireless communication systems are not well suited to the 
proposed services described above. Consider an ambulance 
transporting a patient to a hospital emergency room To 
provide voice communications between the ambulance and thr 
hospital, a TDM wireless communication system allocates a 
wireless communication resource (i.e.. time slot) in order to 
transmit the voice information. During the transmission of the 
vo,ce information, it may be necessary to transmit a medical 
'mage of the patient's injuries to the hospital 

Using current TDM systems, the data message (medica " 
3 0 image) must either be jltiplexed with the voice message- o 
the same wireless cor unication resource, or it must 
interrupt the voice message altogether, if multiplexed, both 
the voice message and the data message may be prohibitively 
delayed. If the voice message is interrupted, critical 
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information between ambulance and hospital personnel may be 
missed. 

One solution is to provide wireless communication 
resources having higher throughput rates. Technological 
5 advances such as linear amplifiers and improved modulation 
schemes may provide needed improvements, but such 
innovations are often expensive to develop and increase the 
complexity of the systems involved. 

Another solution is to use multiple communication 
1 0 devices (e.g., dedicated radios) thereby eliminating the need 
for multiplexing and/or interruption. Such a solution, 
however, is cost prohibitive. 

Yet another solution is to provide enough communication 
resources for each service request such that all potential 

1 5 throughput needs are met. Using the previous ambulance 

example, this would require that enough wireless 
communication resources be allocated at the time the voice 
message is begun so that additional messages, e.g., the medical 
image, may also be transmitted at any time during 

2 0 transmission of the voice message. While this solution 

alleviates the difficulties of excessive delay and, possibly, 
interruptions, it goes too far in that it assigns resources that 
could be put to immediate use for other users, thereby creating 
overall system inefficiencies. 

2 5 Thus, it is shown that a shortcoming of prior art TDM 

wireless communication systems is the inability to 
dynamically allocate communication resources on an as-needed 
basis. Therefore, a need currently exists for a method wherein 
wireless communication resources may be dynamically 

3 0 allocated in response to changing service requirements or 

system capabilities. 



Brief Description of the Drawings 
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FIG. 1 illustrates a TDM wireless communication system 
m accordance with the present invention. 

FIG. 2 illustrates a method for the dynamic allocation of 
wireless communication resources based on a system grade of 
service for a message. 

FIG. 3 iiiustr* 2S a first embodimer of a method that 
may be used by a jentral controller to de rmine a systerr 
grade of service for a message and to decide when to alio, ie 
a different number of wireless communication resources. 

FIG. 4 illustrates a second embodiment of a method that 
may be used by a central controller to determine a system 
grade of service for a message and to decide when to allocate 
a different number of wireless communication resources. 

FIG. 5 illustrates a method for the dynamic allocation of • 
communication resources based on requests from a 
2 0 communication unit. 
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Description of a Preferred Embodiment 

Generally, the present invention provides a method for 
the dynamic allocation of wireless communication resources 
within a TDM wireless communication system A 
communication unit within the TDM wireless' communication 
system requests, from a central controller, the usage of a 
first number of wireless communication resources. When the 
first number of wireless communication resources are 
available, they are allocated by the central controller to the 
communication unit, thereby allowing the communication unit 
to transmit portions of a message via the first number of 
wireless communication resources. Concurrently, the central 
controller monitors transmission of the portions of the 
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message to determine a system grade of service. Based on the 
system grade of service, a second number of wireless 
communication resources can be allocated to the 
communication unit. 
5 In an alternate embodiment, the central controller can 

allocate the second number of communication resources in 
response to a request from the communication unit. In this 
manner, wireless communication resources may be 
dynamically allocated within the TDM wireless communication 
1 0 system as necessitated by changing service requirements or 
system capabilities. 

The present invention can be more fully described with 
reference to FIGS. 1-5. FIG. 1 illustrates a TDM wireless 
communication system 100 that includes a plurality of 
15 communication units 101-102 and a plurality of base stations 
103. The communication units 101-102, which can be MIRS™ 
portable radios by Motorola, Inc., provide voice and/or data 
messages 108 in the form of compressed digital audio and 
compressed data transfers, respectively. Additionally, the 
2 0 communication units 101-102 are modified to transmit 

multiple messages simultaneously, using TDM techniques, if 
necessary. 

The base stations 103, which may comprise MIRS™ base 
station radios by Motorola, Inc.. transceive RF carriers 109- 

2 5 110 that are allocated among the communication units 101- 

102 by a central controller 104. The central controller 104, 
which can be a MIRS™ Dispatch Application Controller (DAP) by 
Motorola, Inc., provides the allocation control of a plurality of 
wireless communication resources 105,111 in response to 

3 0 requests from the communication units 101-102. 

In a preferred embodiment, hereinafter assumed, the 
wireless communication resources 105,111 comprise time 
slots on the RF carriers 109-110. The wireless 
communication resources 105, 111 are separated into four 
5 5 inbound wireless communication resources I1-I4 and four 
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outbound wireless communication resources O1-O4. The 
number of time slots (i.e., wireless communication resources) 
is a design choice; others numbers are possible. The inbound 
wireless communication resources I1-I4 are used for 
5 communications from the communication units 101-102 to the 
base stations 103 and central controller 104. The outbound 
wireless communication resources O1-O4 are used for 
communications from the base stations 103 and central 
controller 104 to the communication units 101-102. The 
10 wireless communication resources 105,111 are generally used 
to communicate control information, such as call requests ai 
call assignments as well as message information, such as 
compressed digital voice or data. It is also possible to 
combine both control information and message information 

1 5 into a single time slot by allocating the proper number of bits 

for each, as is well known in the art. 

In a preferred embodiment, the communication units 
101-102 are capable of receiving or transmitting on multiple 
wireless communicr t resources 105,111. This allows the 

2 0 central controller 10 o allocate one or mi time slots to a . 

communication unit 101-102 to match the needs of the 
communication unit with the resource availability, later 
described in detail. 

The voice and/or data message 1 08 is appended to a 

2 5 header containing a message type 106 and a message length 

107. In numerous prior art data communication systems, 
message length fields typically specify the exact number of 
data bytes of a subsequent message. In contrast, the message 
length 107 is an estimate of the length of the message 108. 

3 0 generally in terms of eight-bit bytes, because the present. 

inven m allows the message length to change during 
trans, <ssion of the message. 

Similarly, the message type 106 is an initial estimate 
for the type of information contained in the message 108. 
* 5 Several codes can be assigned to a set of pre-determined data 
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types that are important to the field of application. For 
example, in the medical arena, codes would be assigned for 
heart beat telemetry, vital signs, X-rays, and even visual 
images of varying resolutions. In addition to transmission at 
5 the beginning of the message 108 f the message type 106 and 
message length 107 are periodically interleaved with the 
transmitted message 108. Thus, if it becomes necessary to 
alter the type and/or length of message being transmitted, 
that information can be conveyed quickly to the rest of the 

1 0 system 100. 

FIG. 2 illustrates a method for the dynamic allocation of 
wireless communication resources based on a system grade of 
service for a message. At step 201, a communication unit 101 
requests, via a control channel, a first number of wireless 
15 communication resources from the central controller 104. The 
communication unit 101 can determine the first number of 
wireless communication resources based on the message type. 
Typically, small file transfers or voice will require only one 
wireless communication resource. Larger files, or files that 

2 0 should be transferred more quickly, generally require more 

wireless communication resources. For example, a medical 
image may require two or more time slots so that it can be 
transferred within a desired time threshold. 

At step 202, the central controller 104 determines that 

2 5 the first number of wireless communication resources are 

available. Typically, this is achieved through the use of a 
table of allocated and available wireless communication 
resources maintained by the central controller 104. Once the 
first number of wireless communication resources is available 

3 0 202, the central controller 104 allocates them 203 to the 

communication unit 101 and to a target audience, such as 
another communication unit 102. For example, time slots I2 
and O2 of the wireless communication resources 105,111, 
when not in use, can be allocated to the communication unit 
35 101. 
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When the first number of wireless communication 
resources have been allocated 203. the communication unit 
101 transmits portions of the message via the first number of 
wireless communication resources 204. To this end the 
message is parsed into portions suitable for transmission via 
the allocated time slots. 

Again using the ambulance example and assuming that 
me s lots , 2 and D 2 of the wireless communication resources 
105.111 have been allocated, the communication unit 101 can 
transmit, for instance, vital signs (i.e.. heart beat rate, blood 

7b "I' 0 Wlthln meSSa9e fiS,d 108 - As the message 

108 proceeds, it is parsed into portions small enough to be 

transmuted within successive occurrences of time slots f 2 

and 02. Preceding the actual message, a vital sign message 

ype 106 and a byte count for the vital signs 107 are also 

TnTrnt ^ "** ' 2 ^ ° 2 ' As is k « the 
ml L SyS l 6mS ' thS transmitted Portions of the message 
may be rece.ved and retransmitted by the base stations 103 
(repeater operation, time slots l 2 and Q 2 used) or the 

ZZT^LT ni T 01 meSSa9e may be ™*v* directly 
used) 6 (ta ' karound aeration, time slct l 2 

Concurrent with the transmission of the message 108 b- 
the communication unit 101. the central control.er 104 
monitor, 205 the transmission of the message 108. Because 
the centra, controller 104 controls allocation of the IVeTels 
~ ation 105.111. via communications w'h 

rnon^the^ 008 ™' *" ^ ^ 
momtor the transm.ss.on of the message 108 from the 

communication unit 101. but from a plurality of other - 

commumcatic-n units that are also assigned resources 

104 determine" * T m0n,t0ri ^ 205 ' «"» central controller 
104 determ.nes a system grade of service 2 06 for the 

gTe'trd'elnTr 8 V" ^ As disc —<* 

greater deta.l below, the system grade of service can be based 
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on one or more metrics, including the predicted completion 
time for a message and an average message delay profile. 

Based on the system grade of service, the central 
controller 104 determines if a different number of resources 
5 should be allocated 207. If the central controller 104 
determines that a different number of resources should be 
allocated, it will allocate 208 a second number of wireless 
communication resources to the communication unit 101. The 
determination of whether the second number of wireless 
1 0 communication resources is greater or less than the first 
number of wireless communication resources is discussed in 
greater detail below. 

Whether a second number of wireless communication 
resources have been allocated 208 or not, the central 
15 controller 104 determines if the message 108 has ended. If 
transmission of the message has ended 209, the central 
controller 104 de-allocates the wireless communication 
resources, as is well known in the art. If the message is not 
yet completed 209, processing continues as described above at 
2 0 step 204. 

By determining the system grade of service for the 
transmitted portions of the message, the present invention 
allows the number of wireless communication resources 
allocated for transmission of the message to be dynamically 
2 5 allocated, even during transmission of the message. FIGS. 3 
and 4 further describe the determination of a system grade of 
service and the decision regarding when to allocated a 
different number of wireless communication resources. 

FIG. 3 illustrates a first embodiment of a method that 
may be used by a central controller to determine a system 
grade of service for a message (i. e., step 206) and to decide 
when to allocate a different number of wireless 
communication resources (i.e., step 207). In order to 
determine a system grade of service, the central controller 
104 determines a predicted completion time for the message 
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301. Generally, this is based on the initial message length 
estimate 107. As a result of the monitoring at step 205, the 
number of bytes already sent is known, and thus an estimate of 
the number of untransmitted bytes can be calculated. The 
central controller 104 calculates the predicted completion 
time by dividing the estimate of the number of untransmitted 
bytes by the current transfer rate of the first number of 
wireless communication resources. If a change in messag 
type 106 or message length 107 should occur at any point the 
pred.cted completion time can be recalculated as necessary 

Using the aforementioned table of allocated and availat 
w.reless communication resources, the central controller 10<T 
determines a resource availability profile 302. If the resource 
availability profile indicates that wireless communication 
resources are available 303, then the predicted completion ' 
time is compared against a first predetermined threshold 305 
The first predetermined threshold is based on the message ' 
type 106 and reflects an average time in which messages of 
that type may be expected to be completed. For example if the 
message is an x-ray image file, the first predetermined 
threshold could be set at 300 seconds. If the predicted 
completion time is not greater than the first predetermined 
threshold 305, it is assumed that the transfer rate of the 
message 1 08 is sufficient, and no additional resources need be 
allocated. Additionally, the number of wireless 
communication resources allocated to the message 108 does 

™,T! t0 . be redUCed beC3USe " h3S a ' ready been determined 
tut that other wireless communication resources are 

available for other callers. 

If, however, the predicted completion time is greater- 
than the first predetermined threshold 305, a second number 
of w.reless communication resources, greater than the first 
number of wireless communication resources, are allocated 
307 Th.s occurs when the transfer rate, as reflected by the 
predicted completion time, is too slow. By allocating a 
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greater number of resources, the transfer rate is increased. 
For example, assuming that only time slots 12 and O2 of the 
wireless communication resources 105,111 had been originally 
allocated to the communication unit 101, and that the 
5 resulting transfer rate was too slow, the central controller 
104 can allocate time slots h, I2, O1 and O2 to the 
communication unit 101, thereby increasing the transfer rate. 

If, at step 303, wireless communication resources are 
not available, the central controller 104 may attempt to 

1 0 reduce the number of wireless communication resources 

allocated to the communication unit 101. To this end, the 
predicted completion time is compared against the first 
predetermined threshold. If the predicted completion time is 
not less than the first predetermined threshold 304, it is 
15 assumed that the transfer rate of the message 108 is already 
insufficient, and that the allocated resources should not be 
reduced. 

If, however, the predicted completion time is less than 
the first predetermined threshold 304, a second number of 

2 0 wireless communication resources, less than the first number 

of wireless communication resources, are allocated 306. This 
occurs when the transfer rate, as reflected by the predicted 
completion time, is higher than necessary. By allocating a 
lesser number of resources, the transfer rate is decreased. 

2 5 For example, assuming that time slots h, I2, O1 and O2 of the 

wireless communication resources 105,111 had been originally 
allocated to the communication unit 101, and that the 
resulting transfer rate is more than sufficient, the central 
controller 104 can allocate only time slots I2 and O2 to the 

3 0 communication unit 101, thereby decreasing the transfer rate. - 

The now-available time slots h and O1 can then be allocated 
for other uses in the system 100. 

FIG. 4 illustrates a second embodiment of a method that 
may be used by a central controller to determine a system 
3 5 grade of service for a message (i. e., step 206) and to decide 
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com munication unjt At step 50if a communjcatjon upjt 

Iron 2 ' T\ nUmb6r ° f Wire ' eSS com ™nication resources 
from the central controller 104. As described above the 
communication unit 101 can determine the first number of 
5 w.reiess communication resources based on the message type 
At step 502, the central controller 104 determines that' 
the f,rst number of ireless communication resources are 

Purees When /: ^ nUmb6r ° f W,>e,eSS — -nicaton 
reduces ,s ava.lafc., 502, the centra, controller 104 

1 0 allocates them 503 to the communication unit 101 and to a 
target audience. a 

Once the first number of wireless communication 

~ h f Ve b6en a " 0Cated 50 ^ the communication unit 
101 transoms port.ons of the message 108 via the first 
number of wireless communication resources 504- the 

vTt S hr a n 08 , iS H ParSed lnt ° POrti ° nS SUlt3b,e ^transmission 
via the allocated time slots. 

unit W^ZTn^T ° f mSSSa9e ' ,he '°™unica<ion 
unit 101 can request from the cer-ral control.er 104 via a 

control channel (I.e.. time slot), a .acond number o, wi e,ess 

communion resources 505. This may occur if a user of the 

commune*™ un i, 10 , wished to transmit an additional 

message Simultaneously with the current message for 

instance. Regard.ess of the reason for requesting ml econd 

number of wireless communication resources the centra, 

When available, the second number of wireless 
comm. -.cation resources are allocate. ^07 to the 

"relT -o , rn 0 m Uni, ( 101 - ° nCeall0Catt <ne second number of 
wire e 0 mmun,cat,on resources can . used to tran .mil the 

current " We " 35 C ° n, ' nUe '^"^ifting tne 

10 cuZr 96 ,, 508 ' F ° r eXamp ' 6 ' if the ^munication unit 
101. currently allocated time slots l 2 and 0 2 of the wireless 

communication resources ,05.,,i. requests anothe! Ze slot. 
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the central controller 104 can additionally allocate time slots 
h and Oi , assuming availability. Thus, the communication unit 
can use time slots l2 and O2 for transmission of the current 
message and time slots h and O1 for transmission of the 
5 additional message. Using this method, the present invention 
allows a communication unit to request, and thereby indirectly 
control,, the dynamic allocation of wireless communication 
resources. 

The present invention provides a method for the dynamic 
1 0 allocation of communication resources within a TDM wireless 
communication system. With such a method, the problems 
caused by changing service requirements or system 
capabilities are substantially eliminated. To this end, a 
central controller monitors the transfer of a message within 

1 5 the system in order to determine a system grade of service. 

Based on this system grade of service, the central controller 
can dynamically allocate a lesser or greater number of 
wireless communication resources. Special consideration is 
given to priority data transfers, such as emergency medical 

2 0 image files, such that other traffic may continue, although at a 

slower rate, in favor of speeding up the transfer of the 
priority messages. Alternatively, communication units can 
directly request additional communication resources. In this 
manner, the overall efficiency of resource usage and message 
2 5 delivery within the system is improved. 
We claim: 
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CLAIMS 



1 - in a TDM wireless communication system th.f • , - 
Plurality of communication units a nlZl < mC,udM 3 
5 communication resources, and a cental '1 ° W ' re ' eSS • 
allocates the plurality of wireless co' l 
among the p,ura,*y of °o mm ^^™T"LT U ™ " 
central controller to dynamically ^00^ ^ T r " 
wireless communication resources h! 1 P Ura " f 0f 
1 0 steps of: resources, the method comprising the 

a) receiving, from a communication unit of , ho , , 

- > c 0mmunioation resour - °; t - = 0, r=g ^ 

") when the first number of wireless rnm m • 
resources are available. Moc.^^^TT^'^ 

w,reless communication resources to the comm 
2 0 10 ine communication unit. 

c) moniloring transmission of portions of th» 
determine a system grade of service and 38396 '° 

d) allocating a second number of wir e i»«« „ 

2 5 resources of the p.urality of wireless comm COmmunica,ion 
-sources ,0 the communLtion unf based Tn "h " 
grade of service. °ased on the system 
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2. The method of claim 1, step (b) further comprising the 
step of allocating the first number of wireless communication 
resources, wherein the first number of wireless 
communication resources comprises a first number of time 

5 slots on a radio frequency carrier. 

3. The method of claim 2, step (d) further comprising the 
step of allocating the second number of wireless 
communication resources, wherein the second number of 

1 0 wireless communication resources comprises a second number 
of time slots on the radio frequency carrier. 

4. The method of claim 1, step (c) further comprising the 
step of monitoring transmission of the portions of the 

1 5 message to determine the system grade of service, wherein 

the system grade of service is based, at least in part, on a 
predicted completion time for the message. 

5. The method of claim 4 step (c) further comprising the 

2 0 step of monitoring transmission of the portions of the 

message to determine the system grade of service, wherein 
the system grade of service is based, at least in part, on a 
wireless communication resource availability profile. 

2 5 6. The method of claim 5, step (d) further comprising the 
step of allocating the second number of wireless 
communication resources based on a message priority 
indication. 



7. The method of claim 1, step (c) further comprising the 
step of monitoring transmission of the portions of the 
message to determine the system grade of service, wherein 
the system grade of service is based, at least in part, on an 
average message delay. 
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8. The method of claim 7, step (d) further comprising the 
step of allocating the second number of wireless 
communication resources, wherein the second number of 
wireless communication resources is less than the first 
number of wireless communication resources when the averaae 
message delay is greater than a second predetermined 
threshold. 
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9. In a TDM wireless communication system that includes a 
plurality of communication units, a plurality of wireless 
communication resources, and a central controller that 
allocates the plurality of wireless communication resources 
5 among the plurality of communication units, a method for 
dynamically allocating the plurality of wireless 
communication resources, the method comprising the steps of: 

a) requesting, by a communication unit of the plurality of 

1 0 communication units, a first number of wireless 

communication resources of the plurality of wireless 
communication resources for transmission of a message; 

b) when the first number of wireless communication 

15 resources are available, allocating, by the central controller, 
the first number of. wireless communication resources to the 
communication unit; 

c) responsive to allocation of the first number of wireless 

2 0 communication resources, transmitting, by the communication 

unit, portions of the message via the first number of wireless 
communication resources; 

d) monitoring, by the central controller, transmission of 

2 5 the portions of the message to determine a system grade of 

service; and 

e) allocating, by the central controller, a second number of 
wireless communication resources to the communication unit 

3 0 based on the system grade of sen/ice. 
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10. in a TDM wireless communication system that includes a 
plurality of communication units, a plurality of wireless 
communication resources, and a central controller that 
allocates the plurality of wireless communication resources 
5 amongst the plurality of communication units, a method for 
dynamically allocating the plurality of wireless 
communication reso; >es, the method comprising the steps of: 

a) requesting, by a communication unit of the plurality of 
1 0 communication units, a first number of wireless 

communication resources of the plurality of wireliss 
communication resources for transmission of a message; 

b) when the first number of wireless communication 
resources are available, allocating, by the central controller 
the first number of wireless communication resources to the 
communication unit; 

c) responsive to a. nation of the first nu, t of wireless 
communication resources, transmitting, by the communication 
unit. port.ons of the message via the first number of wireless 
communication resources; 

d) while transmitting the message, requesting, by the 
communication unit, a second number of wireless 
communication resources of the plurality of wireless 
communication resources, wherein the second number of 
wireless communication resources is greater than the first 
number of wireless con -nication resourc - and 

e) when the second n. nber of wireless communication 
resources are available, allocating, by the central controller 
the second number of wireless communication resources to the 
communication unit. 
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